#include<bits/stdc++.h>
using namespace std;
int a[1010][1010] , dp[1010][1010];
int sum = 0;
int main(){
	int n;
	cin >> n;
	memset(a , 0 , sizeof(a));
	memset(dp , 0 , sizeof(dp));
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= i ; j++){
			cin >> a[i][j];
		}
	}
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= i ; j++){
			dp[i][j] = max(dp[i - 1][j - 1] , dp[i - 1][j]) + a[i][j];
		}
	}
	for(int i = 1 ; i <= n ; i++){
		sum = max(sum , dp[n][i]);
	}
	cout << sum << endl;
	return 0;
}
